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1 Introduction 

If k > 2 is a positive integer the number of representations of a positive integer 
N as either x\ + x\ = N or x\ — x\ = N, with integers x\ and X2, is finite. 
Moreover it is easily shown to be O e (N £ ), for any e > 0. It is known that if 
k = 2 or 3 then the number of representations is unbounded as N varies, but it 
is conjectured that the number of representations is bounded for k > 4. Indeed 
for k > 5 we know of no N for which there are two or more essentially different 
representations . 

This paper is primarily concerned with the analogous questions when one 
has three fc-th powers. When k = 2 or 3 the equation x\ + x\ \ — x\ — N may 
have infinitely many solutions, as the identities 

(2t - l) 2 + (t 2 - t - l) 2 - (t 2 - t + l) 2 = 1 

and 

(6i 3 + l) 3 + (-6f 3 + l) 3 - (6i 2 ) 3 = 2 

show. Thus it is natural to count solutions with restrictions on the size of 
the Xi. If we require max|a;i| < B, say, then there will trivially be O e (B 1+E ) 
solutions, since there are O e (B £ ) solutions for each value of x\ 7^ N. However, 
since the equation x\ + x\ — x| = 1 has trivial solutions (xijXX^) = (l,t,t) 
it is not possible to improve this bound beyond O(B) in general. We shall say 
that the equation F(xi, X2, X3) — N has a parametric solution of degree d, if 
there are polynomials fi(t), f%{t), fa(t) G Z[t] of maximum degree d, such that 
F(fi(t), /2ft), = N, identically in t. We write Sd for the set of solutions 

given by parameterizations of degree at most d, and we define 

N{B) =N{B;N,F,d) = #{x S Z 3 : F(x) = iV, max 1^1 < B, x g S d }. 

We will consider arbitrary integral forms F(xi, x%, X3) of degree k, although our 
main interest will be in diagonal forms x\ ± x\ ± x\ . For these latter forms we 
shall refer to the trivial solutions in which one of the individual terms x\ , ±x\ 
or ±£3 is equal to N, as being "special solutions" . 

The problem above has been investigated by the author Theorem 13] and 
O Theorem 17], where it is shown that 

N{B) « e , fc B 2/v^+2/(fe-l)+e (1) 

for any e > 0, in the case F(x) = x\ +x\ +x\. The exponent is non-trivial, that 
is to say we have 2/y/k + 2/(fc — 1) < 1, for k > 8. However work by Salberger 
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[15j . combined with methods from the papers above, allows one to replace the 
exponent by 2/y/k + e, which is non-trivial for k > 4. Indeed the result extends 
to the forms -F(x) = x\ ± x\ ± £3 . 

It is a nice feature of these results that they hold completely uniformly 
in N. However the goal of the present paper is to show how one can obtain 
considerably sharper exponents in our estimate for Af(B) providing that one 
accepts a bound which is not completely uniform in N. More precisely we will 
prove the following theorems. 

Theorem 1 Let F(xi, X2, £3) G Z[xi,X2,Xs] be a non- singular form of degree 
at least 3, and let e > be given. Then if N -Cf B 3 / 13 is a natural number, all 
integer points for which 

\F(x 1 ,x 2 ,x 3 )\ < N, B/2 < max 1^1 < B 

lie on a union of Of(B 9 / 10 N 1 / 10 ) plane projective conies Ci{x\, x%, X3) = 0, 
with Ci(xi, X2, X3) <E Z[a?i, x%, X3]. 

For such N we have Af(B;N,F, 1) = F ^(B 9 ^ w+£ iV 1 / 10 ). The number of 
essentially different linear parameterizations is bounded uniformly in terms of 
the degree of F . Moreover in the cases when F(xi, X2, X3) — x\ ± x\ ± x% there 
are O e (B 9 ^ 10+e N 1 / 10 ) solutions apart from any special solutions. 

Theorem 2 Let F(x±,X2,X3) € Z[xi, X2, X3] be a non- singular form of degree 
k > 3 ; and let N <Cf B be a natural number. Then 

Ar(B;JV,f,[A])« fB ioA. 

The number of essentially different parameterizations of degree at most [fc/10] 
is bounded in terms of k alone. Moreover in the cases when 

F(Xi,X2,X 3 ) = x\ ± x k 2 ± x\ 

there are Ok(B 10 / k ) solutions apart from any special solutions. 

Thus we get an the exponent 9/10 for B, which is non-trivial for every k > 3. 
Moreover we get a general exponent for B of order 1/fc, where previously the 
best exponent had order \\fk. It is clear that the exponent in Theorem [5] might 
be improved slightly. However we have tried to give an argument which leads 
to an exponent of order 1/fc in as simple a manner as possible. It would also 
be possible to establish a version of Theorem [2] in which the admissible range 
for N was extended. In particular one could still achieve an exponent for B 
which was of order 1/fc, while allowing any TV < B k / 2 , for example. In fact 
the results above are just two examples of a range of possible estimates with 
different exponents for B and N, depending on the degree of F and the size of 
N relative to B. 

We also observe that rather little use is made of our assumption that F 
should be non-singular. It seems likely that related results could be obtained 
without this condition, and indeed our treatment of Theorem [3] below corre- 
sponds to the use of F(x, y, z) = y k ~ 1 z — x k . 

Our results should be seen as examples of the "determinant method" devel- 
oped by the author in [S] . The idea has its origins in the work of Bombieri and 
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Pila [JJ , and also of Elkies [3J . Bombieri and Pila used a real- variable method to 
investigate integral points on plane curves. Their curves were analytic, but not 
necessarily algebraic. Elkies, who also used a real variable method, was more 
interested in search algorithms for integral points on or near an algebraic curve. 
The author replaced the real-variable approach with a p-adic method, which 
simplifies many of the arguments, and extended the scope to include rational 
and integral points on affine and projective algebraic varieties of arbitrary di- 
mension. Thus, for example, the bound (JTJ) arises from consideration of integral 
points on the affine surface x\ J rx\-\-x\ = N. In contrast, our current work, in 
which we think of N as being relatively small compared to B, approaches the 
problem by examining points near to the projective curve x\ + x\ + x\ = 0. 
Loosely speaking we have better results for points on curves than for points 
on surfaces. The exponent for B is of order 1/k and 1/yk in the two cases 
respectively. Thus our goal is to get a result of the same exponent 0(1/ k) that 
we have for points on curves, but generalized to points near curves. However 
since "near" is defined here in terms of the real metric, we will have to use a 
real-variable method, rather than a p-adic one. 

There are a number of interesting papers by Huxley [TO], [H], [H], [13], 
relating to rational points close to a curve. If one translates our problem into 
Huxley's language one would need to ask about points where f(a/q) is close to 
b/ q, for rational a/q and b/q of order 1, and an algebraic function / of order 1. 
It appears that only the first of the above papers covers this particular problem, 
and yields only a trivial estimate for the range of variables which interest us. 

As mentioned above, Elkies [3J was interested in search algorithms for ra- 
tional points near curves. It would appear that parts of our argument can be 
adapted towards finding a search algorithm, but not others. In particular we 
ask: Can one find all (positive or negative) integral solutions of xf +x 2 +x^ = N 
in the range max | | < B in time Ojv, e (S 9 ^ 10+£ ), for any e > 0? The algorithm 
of Heath-Brown [3] requires time C>N.e(B 1+£ ), while that of Elkies [3J is heuris- 
tically O e (B 1+£ ), uniformly for N < B. 

A further application of the ideas of this paper concerns the form 

F(xi : x 2 ,x 3 ) = x\~ 1 x 2 - x 3 

(which is singular). In this case an upper bound for the number of solutions 
of F(x) = N leads to information on (k — l)-free values of the polynomial 
f(x) = x k + N. (An integer n is said to be /-free if it is not divisible by the 
l-th power of a prime.) In fact we already know, following Hooley [OJ, how to 
handle (k — l)-free values of a general polynomial f(x) of degree k, so as to give 
an asymptotic formula CfB + o(B) for the number of positive integers n < B 
with f(n) being (k — l)-free. However the corresponding problem in which n 
is restricted to primes is much harder, and has not yet been completely solved. 
The case k > 7 has been dealt with by Nair [T3J Corollary 4] , and a number of 
other cases are covered by Helfgott [7] 

Theorem 3 Let h G Z — {0} be given. Then for any k > 3 we have 

#{P<X: p k + h is (k - l)-free} = c h , k U{X) + o(X(log A)" 1 ), 



where 
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with 

v{r) = #{n(mod r^ 1 ) : r k - 1 \n k + h}. 

In particular we can handle polynomials x 3 + h, which in general have Galois 
group S3. These are excluded from Helfgott's work [7J, but are covered in work 
to appear [5]. We should emphasize that our approach has little in common 
with Helfgott's. We are able to achieve substantially better error terms than he 
does, but for a much restricted class of polynomials. 

From now on we shall assume that the form F in Theorems [T] and [2] is fixed, 
and that its degree k is at least 3. Thus all constants implied by the 0(. . .) and 
<C notations may depend on F, and in particular on its degree k. 



2 The Determinant Method 

For the most part we will handle Theorems [1] and [2] simultaneously. It is only in 
the endgame that our arguments diverge. Thus we shall take F(x\, X2, X3) to be 
a fixed non-singular integral form of degree k. In this section we will state our 
main lemmas and show how they lead to two of our principal results. Proofs of 
the lemmas will follow in section [3] 

The first move in the determinant method is to cover the region in which 
points are sought via small "patches" , which in this case will be defined by real 
considerations. We have the following lemma. 

Lemma 1 There is an Mq £ N, depending only on F, with the following prop- 
erties. Let M be a positive integer. Suppose the square [—1,1] is covered by 
0(M ) smaller squares 

S= [a^a+iMoM)- 1 ] x [b,b+ [MqM) -1 ]. 

Then the number of such squares containing a solution (tijia) € M 2 of the 
inequality \F(ti,t2,V)\ < (MqM)^ 1 is 0{M). Moreover for each such S there 
is an index i — 1 or 2 such that 



dF 



» 1. 



In the p-adic version of the determinant method, the analogue of this lemma is 
the statement that the congruence F(ti,t 2 , 1) = (mod p) has Ok(p) solutions. 

We will call the squares produced by Lemma Q] "good" . We choose a partic- 
ular good square S =[a,a+ (MoM)^ 1 ] x [6, b + (Af Af) -1 ] and set 

ti = a + u, t2=b + v, 5 = F(ti,t2,l), and w = 5 — F(a,b,l). 

We then have the following result. 

Lemma 2 Suppose that \dF(a,b, l)/dxi\ ^> 1. Then for each s € N there are 
polynomials X s (v,w) and Y s (u,v,w) with the following properties:- 

(i) The coefficients of X s and Y s are of size O s (l); 

(ii) The total degrees of X s and Y s are bounded in terms of s and k; 



4 



(Hi) The polynomial X s has no constant term and Y s has no terms of total 
degree less than s; 

(iv) We have u = X s (v,w) + uY s (u,v,w). 

This lemma may be viewed as a form of the Implicit Function Theorem. It 
shows that if u is given implicitly by F{a + u, b + v, 1) = F(a, b, 1) + w, then u 
is approximately equal to X s (v, w). 

We are now ready to describe the determinant method. We begin by choos- 
ing a positive integer h < k. In fact we will later take h = 2 in proving 
Theorem[TJ and h — [(k— l)/2] for Theorem[5J We will consider points counted 
by Af(B; N, F, h) for which B/2 < max \xi\ = x$ < B. This clearly suffices, by 
dyadic subdivision and symmetry. We now write t\ = x\x^ 1 and t% = x-^x^ , 
and proceed to apply Lemma Q] taking 

M < {B/2) k N- 1 M Q ~ 1 . (2) 

Thus it suffices to consider separately the relevant points in each of O(M) good 
squares. 

We choose a particular good square S of side (MoM) -1 , and write (tj , 4 )j 
for i < I say, for the points in it corresponding to integer solutions of 

\F(x®,x®,x®)\<N. (3) 

We will also write H = (h + l)(h + 2)/2 for convenience. We now examine 
the I x H matrix, Ais say, whose i-th row contains the various monomials in 
\ x^\ x% \ of degree h. Our aim is to show that this matrix has rank strictly 
less than H. We will then be able to deduce that there are integer coefficients 
A a ,b,o not all zero, such that 

EX , ~(»)o (*)6 (*)c _ n 
/*a-,b,c dj \ x 2 3 — 

a-\-b-\-c=h 

for every i. This therefore produces a non-zero integral form A$(xi, X2, xq) of 
degree h, such that As(x^) = for every xW which corresponds to a point in 
S and satisfies We may also observe that the coefficients X a .b,c above, which 
can be constructed as certain subdeterminants of Ms, are of size 0(B hH ). In 
the case in which h = 2 we deduce that \\As\\ — 0(B 12 ), where ||Asil denotes 
the maximum of the moduli of the coefficients of As ■ 

In showing that Ms has rank strictly less than H we may assume that 
I > H, since the assertion is trivial otherwise. We proceed to examine the 
H x H determinant, Ai say, arising from H points x±, x 2 % \ x£\ which without 
loss of generality we take to correspond to i = I, 2, 3, . . . , H . By removing a 
factor x^ h from the i-th row, for each i, we find that 

H 

Ai = ([[x { 3 l) ) h A 2 ^B hH \A 2 \, (4) 

i=l 

where A2 is the H x H determinant whose i-th row contains the monomials in 
4 ,4^ °f deg ree at most H. 
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We shall now apply Lemma[21 taking s = H(H—l)/2. We have F(a, b, 1) <Cf 
M _1 for any good square, and 

6 = F{ti,hA) = F(x ll x 2 ,x 3 )x3 k < F NB~ k < F M -1 

by (0), whence w < M _1 . Thus u = X s (v, w) + 0{M^ H( - H ' 1 ^ 2 ), since we also 
have u, v <g; M _1 . If we now replace w by S — F(a, b, 1) it follows that for each 
monomial t\t 2 there is a polynomial G e j(v, S) such that 

tl4 = G eJ (v,S) + 0(M- H(H - i y 2 ). 

The polynomial G e ./(v,<5) will depend on F, on S, and on iJ, and will have 
coefficients of size O(l). Now, if we write »«, #W for the values corresponding 
to the point t^,^ and denote by A3 the H x H determinant whose i-th row 
consists of the polynomials G e j(v^ l \ 5^), we see that 

A 2 = A 3 + 0{M- H{H - 1 ^ 2 ). (5) 

We now employ a result relating to generalized van der Monde determinants 
involving polynomials fj(x±, . . . , x n ) € C(xi, . . . , x„). We first introduce some 
notation. We let X±, . . . , X n > 1 be given and we define the size of a monomial 

by 

ll x l ■ ■ • x n II • A l ■ ■ • A n ■ 

Writing m for a typical monomial, we list the monomials as mi , 7712 , ... in such 
a way that ||toi|| > ||»ri2|| > . ... Finally, as above, we shall write \\fi\\ for the 
height of the polynomial /j, that is to say the maximum of the moduli of the 
coefficients of fa. The result we shall use is then the following. 

Lemma 3 Let /1, . . . , fg be polynomials as above, having degree at most D, 
and let x^, . . . , x( H ) £ C" be vectors with \x^ \ < Xj for all i and j. Then 

«L H ,n (max||/,.||) ff niKH- 

J i=l 

We proceed to apply Lemma [3] to the determinant A3 whose entries are 
G e j(v^ l \ S^ 1 '). We will look at two specific situations. In the first, we arrange 
that the first H monomials m, = v e 5^ are just l,v,v 2 , . . . , by insisting 

that 

N(B/2)- k < M- {H - X \ (6) 

In this case we conclude that A3 -C M~ H{ - H ~^I 2 , and hence that A2 -C 
M -iJ(i?-i)/2 ) by p We deduce from g| that Al < B hH M -H(H-i)/2 and 

hence that |Ai| < 1, providing that we take 

M = cB 2h/(H-l) =cS 4/Cfe+3) ) (?) 

with a suitably large constant c = c(F). This choice is compatible with condi- 
tions ^ and © providing that 

N<c'B and h = [(k - l)/2], (8) 



/,(x W ) 
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with a suitably small positive constant c' = c'(F). Since Ai has integer entries 
we now conclude that Ai = 0, which establishes our claim. This is enough to 
show that the I x H matrix Msi whose i-th row contains the various monomials 
in Xj* , x^\ X3 of degree H, has rank strictly less than H. 

The second situation we will examine is that in which h = 2 (so that H — 6) 
and the first 4 monomials are 1, v, v 2 , v 3 . Thus we assume that 

M~ 3 > N(B/2)~ k . (9) 

The fifth and sixth monomials under our ordering can then be only w 4 ,w 5 , or 
v 4 , 6, or S, v 4 . Arguing as before we deduce that 

A 3 < M -15 + M~ 10 NB~ k < M~ 15 + M~ 10 NB~ 3 , 

since we are taking k > 3. We then conclude that A 2 < M~ W NB~ 3 + M~ 15 , 
and that A 1 < M~ W NB 9 + M~ 15 B 12 . It follows that A x = if M = 
c .B 9 / 10 iVV 10 . This choice is compatible with © and © when iV < B 3 / 13 . 
Hence, under these assumptions, we again deduce that our I x H matrix Ms 
has rank strictly less than H . 

We may now summarize our conclusions in the following two propositions. 

Proposition 1 Let F(xi,X2,Xs) € Z[xi,X2,X3] be a non- singular form of de- 
gree k > 3, and let h be a positive integer with h < k/2. Let N € N and B > 1 
be given, such that N B. Then there are 0(-B 4// (' l+3 )) non-zero integral 
forms Ai(xi, X2, X3) of degree h, such that every integer vector with \F (x)| < N 
satisfies at least one of the equations ^i(x) = 0. 

Proposition 2 Let F(x%, X2, x%) S Z[xi, X2, £3] be a non- singular form of de- 
gree k > 3. Let N G N and B > 1 be given, such that N < B 3 / 13 . Then 
there are 0(B 9 / 10 iV 1 / 10 ) non-zero integral quadratic forms Aj(xi, X2, 2^3), suc/i 
i/iai every integer vector with \F(x)\ < N satisfies at least one of the equations 
Ai(x.) = 0. Moreover the forms Ai have |L4j|| = 0(B 12 ). 

In order to complete the proofs of Theorems Q] and [2] it suffices to count 
points satisfying a pair of conditions ^(x) = N and L(x) = 0. This will be 
accomplished in 21 



3 Lemmas U, H and [3] 

For the proof the proof of Lemma [T] it will be convenient to call a point 
(h,t 2 ) e [-1,1? satisfying \F(t 1 ,t 2 A)\ < (MqM)- 1 "good", and similarly 
to call a square containing such a point "good". We begin by observing that 
the function 




is continuous for (t%, t 2 ) in the compact set [—1, l] 2 , and is strictly positive, since 
F is non-singular. Thus there is a positive constant A say, depending only on 
F, such that, for each ti,t 2 , at least one of the partial derivatives 

dF 

F ■■= -^{hMA) 
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has modulus > A. Now suppose that {t\,t 2 ) is good, and that M > 3k/X. 
By Euler's identity we have 

\Fih +F 2 t 2 +F 3 | = \kF{t u h,l)\ < k/(M M) < A/3. 

Thus if |i*3 1 > A we must have \Fiti\ > A/3 for either i = 1 or 2, and hence 
\Fi\ > A/3. It follows that we will necessarily have |Fj| > A/3 for cither i — 1 
or i = 2, or both. 

Since the partial derivatives are continuous, there is an integer Mo, depend- 
ing only on F, such that F\ and F 2 vary by at most A/6 over any square 
So Q [— 1, l] 2 of side Mg -1 . Each good point therefore lies in a square So of side 
M^ 1 such that for some choice of i — 1 or 2, and some choice of ± sign, we have 

±Fi(xi, x 2 , 1) > A/6, for all (11,12) £ So- 
Let us consider a square So for which the index i = 1 and the + sign are 
admissible. We proceed to cover So with M 2 squares, of the type 



Su ,v ■ — 



It - 1 



MM ' MM 



6 + 



MM MM 



(!<«,«< M). 



Suppose that there are two good SC[llclXGS S U ^y Cllld S U '^y. Then, by the Mean- 
Value Theorem, there is a point (£1,62) on the line between (tijia) and (t'l,^), 
such that 

1(^-^)^(6, 6, l) + (t 2 -4)F 2 (a, 6, 1)1 = |i ;, (tx,t2,l)--F(*i,*2,l')l <2M~\ 
Taking 

M >sup{|F 2 (a!x,a:2,l)| : (^1,^2) G [-1, l] 2 }, 

as we may, we deduce that | - (£1 , £2 , 1)| < 3M _1 , and hence that 
|*x - 41 < 18(MA)" 1 . It follows that S contains O(l) good squares S UjtI , for 
each fixed v. 

Finally we deduce that So contains O(M) good squares S u ,v, and hence 
that we can cover [—1, 1] with O(M) good squares S u>v , of side (MAf )~\ as 
required. 

We turn now to the proof of Lemma [U We begin by observing that w = 
uF\ + vF 2 + f(u, v) for some polynomial / composed of monomials of degree at 
least 2, where F\ and F 2 are the usual partial derivatives at (a, b, 1). Moreover 
it is clear that the coefficients of / are 0(1). Since f 1 > 1 we may rewrite the 
equation in the form 

u = {w-vF 2 - f(0,v)}F^ +u{(f(0,v)- f(u,v))/u}F^ 
= Xi(v, w) + uYi(u, v,w) 

say, where X\ and Y\ satisfy (i), (ii) and (iii). We will deduce by an inductive 
iteration that for any s > 1 we may write u — X s (v,w) + uY s (u,v,w), where 
X s and Y s satisfy the conditions of the lemma. Specifically we have 

u = X s (v,w) + uY s {u,v,w) 

= X„(y, w) + {X s (v,w) + uY s (u, v , w)}Y s (u, v , w) 

= X s (v,w) + X s (v,w)Y s {X s (v,w) + uY s (u,v,w),v,w} + uY s (u,v,w) 2 

= X s+ i(v,w) +uY s+1 (u, v,w), 



8 



where 

X s+ i(v,w) = X 3 (v, w){l + Y s (X s (v,w),v,w)}, 

and 

_ y(2) 

Y s+1 (u,v,w) = X s (v,w) h Y s (u,v,w) , 

u 

where 

y (1) = Y s {X s {v,w) + uY s {u,v,w),v,w} and Y {2) = Y s {X s (v, w), v, w}. 

One can easily verify that X s+ i and Y s+ i have the required properties, and the 
induction is complete. 

We end this section by considering Lemma [H We shall assume that 

max 1 1 /j 1 1 < ff 1, 

3 

as we clearly may. Recall that we have given the monomials in x\,...,Xr 
an ordering such that ||wi|| > ll TO 2|| > We shall call rrii the "leading 
monomial" in a polynomial /, if it is the monomial with non-zero coefficient 
for which i is least. We shall then say that i is the "index" of /, and write 
ind(/)=i. 

We shall perform a sequence of at most H 2 elementary column operations 
on the determinant 

A:=det (/,(x«)), 

which will replace the set of polynomials /i , . . . , fjj by a new set g\ , . . . , gu , so 
that 

±A = A' :=det (ft (x«)) , 
The new polynomials will have degree at most D, and will also satisfy 

max 1 1 a,- 1 1 < ff 1- 

3 

Moreover they will have the property that 

ind(pi) < ind(g 2 ) < • • • < ind(g H ), 

whence ind(gj) > j. Now for any polynomial g(x) € C[a;i, . . . , x n ] of index r we 
have 

| ff (x)| « B |b||.|K||. 

It therefore follows that the ij entry in A' is Oh-,zj(||'^j||)j whence 

H 
3=1 

The lemma then follows, once we have shown how the polynomials <?j are ob- 
tained. 

We shall show by induction on r that, after at most rH column operations, 
we can ensure that we have polynomials with ind(gi) < ind(g2) < . . . < ind(g r ) 
and ind(gj) > ind(g„) for j > r. When r — H this gives the required result. 
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The base case of the induction, in which r = 0, is trivial, so we shall assume 
that the above statement holds for r = s — 1 say, and prove that it also holds for 
r = s. Suppose that i is the smallest index occurring among the polynomials 
g s , . . . , gn- Of all such polynomials with index i we choose one, gj say, for which 
the coefficient of mi is largest in modulus, and swap the j-th and s-th columns 
of the determinant. After this re-ordering of the polynomials we will have 

ind(gi) < ind(g 2 ) < • ■ • < ind(# s ) = i 

and ind(gj) > i = 'md(g s ) for j > s. For each j = s, . . . , H we now write Cj for 
the coefficient of m, in gj, so that \cj\ < \c s \ for j > s. We proceed to perform 
further column operations on the determinant, subtracting CjCj 1 times column 
s from column j, for j > s. This produces a determinant with new polynomials 
Qj for j > s, satisfying ind(<7j) > i = ind(g s ). This establishes the induction 
step, since we have used at most H column operations. 

4 Counting Points on Curves 

To complete the proofs of Theorems [1] and [2] we need to estimate the number 
of points on the affine curves 

F(x) = N, Ai(x) = 0, 

where Ai has degree h = 2 or [(k — l)/2]. We shall use techniques from the 
author's work [5, §9]. 

We first consider Theorem [2] The equations 

F(xi,x 2 ,x 3 ) - Nx\ = Ai(x 1 ,x 2 ,x 3 ) = 

define a projective curve in P 3 , of degree hk. This curve may or may not 
be irreducible. According to Theorem 5], any component of degree d will 
contribute O e (B 2 / d+e ) to Af(B; N, F, h). In particular, if d > k - 1, we get a 
total contribution O e (B^ +e ) on considering the various possible forms A,-, where 

2 4 2 4 2 8 10 

^ ~ jfc - 1 + ^ + 3 ~ jfc - 1 + (fc-2)/2 + 3 _ ifc - 1 + fc + 4 < ¥' 

Thus components of degree at least k — 1 make an acceptable contribution. 
According to a theorem of Colliot-Thelene, see (5J Appendix] , the surface 

F( Xl ,x 2 ,x 3 ) - iVa^ = 

contains Ofc(l) curves of degree at most k — 2, since F is non-singular. The 
projection of such a curve onto the plane X4 = produces a projective plane 
curve J(xi, x%, x 3 ) = 0. Here J will of course be a factor of one of the forms Ai. 
Thus we have to consider Ofc(l) intersections 

F(xi,x 2 ,x 3 ) = N, Ji(xi,x 2 ,x 3 ) = 0, (10) 

where the set of available forms Ji is independent of the choice of N, as in 
5, §9]. When — defines a plane curve of genus at least 2, it will have 
finitely many projective points, and in particular the number of such points is 
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independent of N, but not necessarily independent of F. Each projective point 
produces at most two solutions of -F(x) = N, so that the overall contribution 
to Af(B; N, F, h) is O f (1). When J, ; = has genus 1 there will be £ (B £ ) 
projective points, with a constant depending on Ji as well as e. Thus this case 
contributes F , e {B e ) = 0(B w / k ) to Af(B; N, F, h). 

When Ji — has genus zero, it can be parameterized by coprime forms 
fi(u, v), f 2 (u, v), h{u, v) G Z[tt,u]. We then find, as in [5J pp 592 & 593], that 
the solutions of (fTUj) are given, with Ofc(l) exceptions, by 

(x 1 ,x 2 ,x 3 ) = (\v~ 1 f 1 (u,v),\v~ 1 f 2 (u,v),\i;- 1 f 3 (u,v)). 

Here A and v are coprime integers, as are u and v. Moreover the forms fi, f 2 , fs 
may be assumed to be coprime. Since v divides each of fi(u,v), f 2 (u,v) and 
f 3 {u, v) it must also divide their resolvent, which must be non-zero, because the 
forms are coprime. Thus v can take at most 0^(1) values in total. The pairs 
u, v for which v divides each of the fj(u, v) lie on one of 0^(1) lattices. Hence, 
by making appropriate linear substitutions, we conclude that the solutions to 
(jTUJ) may be given with Ofc(l) exceptions, by one of Ofe(l) parameterizations 

(xi,x 2 ,x 3 ) = (Xg 1 {s,t),Xg 2 (s,t),Xg 3 (s,t)). 

Here s,t will take integer values. Moreover A can take only O e (N £ ) values, 
since X k \N. Finally we may absorb A into the forms gj, and restrict attention 
to solutions with Xj = gj{s, t). 

Now, again as in p 593], we see that there are O e ({BN) e ) solutions s,t 
unless g(s,t) := F(g±(s,t), g 2 (s,t), g3(s,t)) is a power of a linear form. By an 
invertible linear change of variable we may then suppose that g(s,t) = ct dk say, 
where d is the degree of the forms gi and the coefficient c is a non-zero integer. 
It then follows that N must take the form N = cNq, and that t d — ±N . We 
now recall that the available forms Ji are determined by F only, and hence so 
are the forms gj (up to multiplication by A) . Thus the solutions wc must count 
fall into O(l) parametric families, as claimed in theorem [51 The forms gj are 
determined by F, but are independent of N, and clearly a parameterization of 
degree d can produce only 0{B 1 / d ) solutions. Thus parameterizations of degree 
greater than [fc/10] contribute an acceptable amount, and Theorem^ follows. 

We turn now to Theorem[T] We have to consider 0(B 9 ^ 10 TV 1 / 10 ) curves 

F(x) = W, Ai(x) = 0, (11) 

where Ai has degree h = 2, and \\Ai\\ = 0(B 12 ). The form Ai might be 
reducible, in which case we replace it by its factors. If Ai is reducible only over 
a quadratic extension of Q then x must satisfy a pair of linear equations. Thus 
we may assume that Ai is irreducible of degree 1 or 2. 

We shall first consider the situation where Ai is of degree 2. In this case we 
can parameterize the solutions of Ai(x) via quadratic forms 

fi(u,v), f 2 (u, v),f 3 (u,v) G Z[u,v] 

such that any solution x must be proportional to (fi(u, v), f 2 (u, v), f 3 (u, v)) for 
some coprime integers u, v. The forms fj will be pairwise coprime as polynomials 
and will have heights = 0(B C ) for some absolute constant c. We then see 
that 

(x!,x 2 ,x 3 ) = X^ 1 (f 1 (u,v),f 2 (u,v),f 3 (u,v)), (12) 
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where v divides each of fi(u, v), f^u, v) and fs(u,v). For a fixed index i the 
values of A and v may be different for different vectors x. However, as we took 
u and v to be coprime we see that v divides the resolvent Res(/i, f^) = R, say. 
Since R must be a non-zero integer of size 0(B 4c ), we deduce that there are 
O e (B e ) possible values of u, for any e > 0, for each index i. We also have 

\ k F(f 1 (u,v)J 2 (u,v),f 3 (u,v))=v k N, 

whence \ k \N . Thus A also takes O e (B £ ) possible values, for each index i. 
It remains to consider how many solutions an equation of the shape 

F(f 1 (u,v)J 2 (u,v)J 3 (u,v))=N 

can have. We shall write G(u,v) for the form on the left, so that G has degree 
2k. If G is a product of two coprime integral factors G\ and G2 say, then 
we must have G\(u,v) = N\ and G%(u,v) — N2 for some pair of integers 
N1N2 — No. Since G\ and G2 are coprime these equations determine 0(1) 
values of u,v, by elimination. We therefore obtain a total of O e (B e ) solutions 
of this type, for a given index i. The alternative is that G = cG\ for some 
integral form G±, irreducible over Q. In this case we obtain a Thue equation 
of the form Gi(u, v) = N±, with u,v coprime. It has been shown by Bombicri 
and Schmidt [2] that if G\ has degree 2k /r > 3 then the number of solutions 
is 0((2fc/r)"^ JVl ^) = O e (B e ), where u>{n) denotes the number of distinct prime 
factors of n. This case is therefore satisfactory too. 

We next examine the situation in which G\ has degree 2. Since the coeffi- 
cients of Gi are bounded by powers of B, the theory of the Pell equation shows 
that the number of solutions of G\(u, v) — N\ will be O e (B £ ), providing that 
u and v are also bounded by powers of B. Now it is clear from (|12|) and from 
what we have said about fj, and v that each of fi(u,v) is bounded by a power 
of B. Let 

fi(u, v) = a\u 2 + b\uv + c\v 2 = Ti, and f 2 {u 1 v) — a 2 u 2 + b2uv + c 2 v 2 = T2- 

Since /1 and f2 are coprime as forms we have t\ — T2 — only when u = v = 0. 
Otherwise we note that u — vj divides /2O, 1)tl — fi(j, 1)t2- We may choose 
j <C 1 so that this last quantity is non-zero, and deduce that u — jv is bounded 
by a power of B. Since each fi(u,v) is also bounded by a power of B we may 
deduce that both u and v are bounded by powers of B. as required. 

There remains the case in which G± is linear, so that we have an identity 

F{f 1 (u,v)j2(u,v),f 3 {u,v)) = cG 1 {u,v) 2k . 

By making a linear change of variables, invertible over Z, we can assume that 
G\(u,v) = v, so that 

F{f 1 {u,v),f2(u,v)J 3 (u,v)) = cv 2k . 

It follows that the solutions, in P 2 ((Q), of Ai(x) — 0, can be parameterized by 
quadratic forms fi satisfying 

F(f 1 (u,v)J 2 (u,v)J 3 (u 7 v))=v 2k . 

We shall say, under such circumstances, that Ai is "special" for F. 
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We can also argue as above when Ai is linear. We find that (fTTj) has 0(B S ) 
relevant solutions, unless ^i(x) = can be parameterized by linear forms fi 
satisfying 

F(f 1 (u,v),f 2 (u,v),f 3 (u,v)) = v k . (13) 

Again we shall say in this case that is "special" for F. 
We now call on the following lemma. 

Lemma 4 Let F(X\, X 2 , X 3 ) G Q[Xi, X 2 , X 3 ] be a non- singular form of degree 
k > 3, then the number of linear or quadratic forms Ai, up to scalar multiplica- 
tion, which are special for F, is bounded in terms of k alone. 

We will prove this later, but first we show how it suffices to complete the 
proof of Theorem[TJ The number of forms Ai to be considered is 0{B 9 / 10 N 1 / 10 ) 
and each one contributes 0(B e ), unless it is special. By Lemma|4]there are 0(1) 
special forms Ai. Moreover it is clear from the definition, that the list of special 
forms does not depend on N. The special forms A4 of degree 1 are precisely 
those corresponding to linear parameterizations as described in the introduction. 
When F(k) = x\ ± x\ ± x\ , an easy argument as in p ???], based on Fermat's 
Last Theorem, shows that any linear parameterization must correspond only to 
"special solutions" . 

Hence it remains to examine the case in which Ai is quadratic. Here the 
form Ai determines A and 1/, which are therefore of size 0(1). Then N, A and 
v determine v up to sign (having arranged as above that G\(u, v) — v). For 
any quadratic polynomial f(u) € Z[u] there can be at most 0{B 1 / 2 ) integers 
u with f(u) <C B, and thus each v corresponds to at most 0(B 1 ^ 2 ) choices for 
u. We therefore deduce that each special quadratic A{ contributes 0{B X / 2 ) in 
Theorem [TJ which is satisfactory. 

We have now established Theorem [T] completely, except for the proof of 
Lemma 0] For the latter we begin by observing that the identity (fT3"|) corre- 
sponds to a line (if A4 is linear), or a conic (if A4 is quadratic), lying in the 
non-singular projective surface 

F(X 1 ,X 2 ,X 3 )-X* = 0. 

A theorem of Colliot-Thelene [2, Appendix] shows that the surface contains at 
most Ofe(l) curves of degree < k — 2. Moreover such a curve, parameterized by 
linear or quadratic forms, will determine Ai by projection onto A4 = 0. This 
establishes the lemma, except for the case of quadratic parameterizations when 
fc = 3. 

We now handle this final case. The condition that A = Ai is special implies 
that the intersection 

F(X 1 ,X 2 ,X 3 ) = A(X 1 ,X 2 ,X a ) = 

has only a single point, which we take to be P = (1, 0, 0). Hence, after a change 
of variables which fixes P we may suppose that A — X\X 2 — X\, It then follows 
that F(u 2 ,uv,v 2 ) — only for v = 0, whence F(u 2 ,uv,v 2 ) — cu 6 for some 
constant c. We deduce that F takes the shape 

F(X U X 2 , X 3 ) = A{X U X 2 , X 3 )L(X X , X 2 , X 3 ) + cX\ 
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for some linear form L. Moreover the line X 2 = is tangent to the conic ^4 = 
at P. 

In general we may conclude that if A is special then F = AL + L' 3 for 
appropriate linear forms L and L', such that L = is tangent to A = at the 
point Q where L = L' = 0. (Note that L and L' cannot be proportional, since 
F is non-singular.) We now observe that F = meets the line L — only at 
Q. Thus Q must be one of the flex points of F = 0, and L = must be the 
corresponding tangent line. 

It will therefore suffice to show that there are a finite number of possible 
quadratic forms A corresponding to a given pair Q, L. In order to do this we 
may change variables so that L = X 3 and Q = (1, 0, 0). Suppose now that 

F(Xi,X 2 , X 3 ) — A (Xi,X 2 , -^3)^3 + L (Xi.X 2 , X 3 ) 3 

for a particular special form Aq. We may change variables so that Lq = X 2 - 
We then consider other possible special quadratics A corresponding to the same 
point Q. For these we have 

F(X U X 2 , X 3 ) = A(X U X 2 ,X 3 )X 3 + L{Xx,X 2 , X 3 f. 

Clearly X 3 \L 3 — X 2 , and we may choose L so that X 3 divides L — X 2 . On 
setting L = X 2 + tX 3 we conclude that 

A (X 1 , X 2 , X 3 )X 3 + X 3 = A(X 1 ,X 2 , X 3 )X 3 + (X 2 + tX 3 ) 3 

identically. We proceed to substitute X 2 — —tX 3 , whence 

A (X u -tX 3 ,X 3 )-t 3 Xi = A{X 1 ,-tX 3 ,X 3 ) 

identically in X\ and X3. However, since the line L = is tangent to the conic 
A = we deduce that the binary quadratic form A(Xi, —tX 3 , X 3 ) must be 
a square. It follows that if the value t corresponds to a special form A then 
Ao(X u -tX 3 , X 3 ) - t 3 Xl must be a square. The determinant of this quadratic 
form is a non-zero polynomial in t of degree at most 3, so we may conclude 
finally that there are at most 3 special quadratics corresponding to a given flex 
point Q. This completes the proof of Lemma |U 



5 Theorem [3] 

In this section we shall consider Theorem [3] We shall be relatively brief, since 
the main ideas have all been expounded above. We recall that h and k are 
considered fixed. 
We have 

oo 

#{p < X : p k + h is (k - l)-free} = ^ ^{d)#{p < X : d^ 1 \p k + h}. (14) 

d=l 

Only values of d with d k ~ x <C X k can contribute. Moreover pairs d, h with a 
non-trivial common factor produce only 0(1). The function v(r) in Theorem [3] 
satisfies v(r) <g; £ r £ for any e > 0, whence the Siegel Walfisz Theorem yields 



#{p<X:d k -^ + h} = ^ 



-U(X) + 0(X(logX)-") 
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for d < (logX) 3 , say. Thus 

]T n(d)#{p<X:d k - 1 \p k + h} 

d<(logJf)3 

£ MW-#T T Li(^) + 0(^(logX)- 2 ) 

d<(lo S X) 3 VK ' 

= c, hk U(X)+0(X(logX)- 2 ). 

Using the bound v(r) <C e r e once more we have 

#{p < X : d k - 1 \p k + h} < e tf (Xd 1 "* + 1). 

Thus the range (logX) 3 < d < X 1 -" contributes o(X(logX)" 1 ) to ([14|), pro- 
viding that e < 1. We handle the remaining range via the following lemma. 

Lemma 5 Let k > 3, and suppose that A and B are real parameters with 
B > yl 1_1 ^ 4fe+3 ^ . T/ien </ie number of integer solutions x,y,z of the equation 
x k + h = y k - 1 z with A < x < 2A and B < y < 2B will be O e (A w / 20 B e ), for 
any fixed e > . 

Clearly this suffices for the proof of Theorem [3J Note that this estimate is 
strongly related to that given by Theorem [TJ but that in the present case the 
form F(x, y, z) = y k ~ 1 z — x k is singular. 

Following the strategy for the proof of Lemma[T]we break the available range 
[A/(2B), 2A/B] for x/y into M equal subintervals of the form [a, a+3A/(2BM)}, 
and write x/y = a + v with < v < 3A/(2BM). Then 

z/y = {x/y) k + hy- k = (a + v) k + 5, 

say, with S <C B~ k <§C B~ 3 . This identity plays the role of Lemma[2] We proceed 
to form the matrix of quadratic monomials corresponding to solutions x, y, z 
with x/y in a given interval [a, a + 3A/(2BM)]. The argument then continues 
as in £0 with the simplification that there is no error term 0(M ~ H ( H ~ 1 )/' 2 ) in 
© to deal with. The condition corresponding to © is that (A/BM) 3 > B~ 3 , 
or merely that M -C A. When we apply Lemma [3J we have to allow for the 
fact that our polynomials depend on a, which may not be of order 1. Thus, 
assuming that M <C A, we will get 

A 3 < max(l , \a\) 2k {(A/BM) 15 + (A/BM) 10 B^ 3 } 
< (1 + A/B) 2k {(A/BM) 15 + (A/BM) 10 B- 3 } . 

We therefore conclude that 

Ai < B 12 (l + A/B) 2k {(A/BM) 15 + (A/BM) 10 B- 3 } . 

This shows that |Ai| < 1 if 

M »^{ 1 + ^) 2fe/1 °}- 

In particular it suffices to have M > A 19 / 20 if B > J 4 1 " 1 /( 4fe + 3 ) and A is 
sufficiently large. 
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It follows that the solutions to x k + h = y k 1 z with A < x < 2 A and 
B < y < 2B will lie on 0(A 19 / 20 ) lines or conies A%{x, y, z) = 0. The argument 
for 2] goes through just as before, until we reach Lemma HI at which point 
crucial use was made of the fact that F was non-singular. Thus it remains 
to consider whether there might exist non-zero linear or quadratic polynomials 
fi(u), f 2 (u) and f3{u), not all constant, such that 

f 1 (u) k -f 2 (u) k - 1 f 3 (u) = l. 

Since k > 3 it is clear that neither f\ nor f 2 can be constant. If l(u) is a linear 
factor of f 2 (u) then 

fc-i 

l(u) k - 1 \f 1 (u) k -l = l[(f 1 (u)-u 1 i ), 

i=0 

where u> is a primitive fc-th root of unity. Since the factors on the right differ by 
a non-zero constant they must be coprime, whence /(M) fc-1 |/i(it) — lo 1 for some 
i. This is only possible if k = 3 and fx is quadratic, whence f 2 and f$ must 
also be quadratic. We then see that f2(u) = l\{u)l2{u) with li{u) k ~ 1 \f 1 {u) — lo 1 
and l2{u) k ~ 1 \fi(u) — lo^ for two different exponent Thus both fi(u) — lo 1 
and fi(u) — uji must be squares, say fx(u) — lo % = l{u) 2 and fi(u) — oji = l'(u) 2 . 
However this is impossible since l(u) 2 — l'(u) 2 = (l(u) — l'(u))(l(u)+l'(u)) cannot 
be a non-zero constant. We therefore conclude that "special" forms A, (in the 
sense of Lemma 2]) do not exist in the current setting. We deduce that each line 
or conic Ai(x, y, z) = produces O e (B e ) solutions, and Lemma [5] follows. 
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